package dynamicprogramming;

/**
 * @author DuJiabao
 * @create 2021-01-01 16:13
 * 对于一组不同重量、不同价值、不可分割的物品，我们选择将某些物品装入背包，在满足背包最大重量限制的前提下，背包中可装入物品的总价值最大是多少
 */
public abstract class Example2 {
    protected int maxV = Integer.MIN_VALUE; // 结果放到maxV中
    protected int[] items = {2, 2, 4, 6, 3}; // 物品的重量
    protected int[] value = {3, 4, 8, 9, 6}; // 物品的价值
    protected int n = 5; // 物品个数
    protected int w = 9; // 背包承受的最大重量

    public abstract void f(int[] items, int[] value, int n, int w);
}
